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요 약 
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1. 서 론 
현대 암 호 학 의 많은 응용 분 야 들 에 ㅅ 

들이 우수한 난 수 열의 생 성 은 중요한 부 분 을 차 지 하 
고 있다. 예 를 들어 공 개 키 암호 시 스 템 에서 사용자 
들의 키 는 반드시 난 수 적 특 성 을 만 족 하여야 하며, 
대 칭 키 암호 시 스 템 의 일 종 인 스트림 암호 시 스 템 에 
서는 비교적 짧은 길 이 의 사용자 키 로 부터 예 측 불가 
능 하 며 , 긴 주 기 를 가지는 키 스 트 림 의 생 성 은 필수 
항 목 이다. 뿐만 아니라 스트림 암호 시 스 템 에서 사용 


되는 난수 생 성 기 는 그 응 용 분 야 의 특성상 빠른 생성 


1 통계적 성질 
부분 
템 


이 논 문 은 1998 학 년도 경 성 대 학교 학 술 지 원 연 구 비 에 의하 
여 연 구 되었음. 
” 정회원, 경 성 대 학교 수 리 과학부 
"정회원, 부 경 대 학 교 수 리 과학부 
정회원, 인 제 대 학교 컴 퓨 터 웅 용 과학부 
종 신 희 원, 부 경 대 학교 전 자 컴 퓨 터 통 신 공 학부 
경 성 대 학교 수 리 과학부 


속 도 를 요 구 하 고 있다. 또한 최 근 에 는 대 칭 키 암호 
시 스 템 의 키 스 케 줄 러 의 약 점 을 이용한 공 격 법 들이 
소 개 되 면서, 난 수 적 특 성 이 강 하 면서도 빠른 시간 안 
에 라운드 키 를 생 성 해 낼 수 있는 난수 생 성 기 의 
필 요 성 이 더욱 중 대 되고 있다. 

셀룰라 오 토 마 타 (24, 061141&7 &^4(0100813) 란 동역 
학 계 를 해 석 하는 한 방 법 으로 공 간 과 시 간 을 이 산 적 
으로 다루고, 이 산 적 공 간 인 셀룰라 공 간 (:61141& 
80806) 의 기본 단 위 인 각 셀 (6681) 이 취할 수 있는 
상 태 를 유 한 하게 처 리 하며, 각 셀 의 상 태 가 국 소 적인 
상호 작 용 에 의해서 동시에 갱 신 되는 시 스 템 이 다. 
04& 는 셀 들의 배열 방 식 에 따라 모든 셀 들이 선 형 으 
로 배 열 되어 있는 1 차 원 ( ㅅ 와 셀 들이 평 면 으로 구성 
되어 있는 2 차 원 0, 그리고 셀 들 의 배 열 이 공간적 
으로 구 성 되 어 있는 다차원 0 ㅅ 로 나눌 수 있다. 

1 차 원 0 ㅅ 를 이용한 스트림 암호 알 고 리 즘 이 1985 
년 \01630 에 의해서 최초로 제 안 된 후 [1.2], 1994 년 


지 8001 등에 의해서 ?(0 ㅅ (00708180170481016 (>61141@@ 
스 46000868) 를 이용한 스트림 암호 알 고 리 즘 이 제안 
된 바 있 고 [3], 1997 년 4113116\《 에 의해서 18001 등 
의 알 고 리 즘 을 개 선 한 스트림 암호 알 고 리 즘 이 제안 
된 바 있 으 며 [4], 이에 관련된 연 구 들이 이루어져 왔 
다 [5-7]. 0 ㅅ 는 그 본질적인 특 성 이 확 산 과 국 소 적 인 
상호 작 웅 이 므로 암호 시 스 템 과 \1.81(\ ㅠ 6 Ｌ ㄴ 8186 
86816 10668780[60 070041[) 환 경 에 적합한 것으로 알려 
져 있 으 며 [8], 다차원 0 ㅅ 는 그 구 조 의 복 잡 성 으 로 
인해 분 석 이 어렵고, 각 셀 의 상 태 가 다른 셀 들의 
상 태 에 영 향 올 주는 속 도 가 1 차 원 에 비하여 훨씬 
더 빠 르 므 로 1 차 원 ( ㅅ 보 다 암호 시 스 템 에 적 합 하 다. 
그러나 현 재 까 지의 (; ㅅ 의 암호 시 스 템 에 의 웅 용 에 
관한 연 구 는 주로 1 차 원 6 ㅅ 에 머물러 왔는데, 이는 
1 차 원 (의 이 론 적 인 연 구 의 용이성 때 문 이 다 . 

본 논 문 에서는 새로운 구 조 의 다차원 0 ㅅ 를 제안 
하고 이를 이용한 난 수 열 발생 알 고 리 즘 을 제 안 하 고, 
제 안 된 알 고 리 즘 으로부터 출력 난 수 열 들 에 대한 통 
계적 검 증 을 실 시 하 였다. 

논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 새로운 

구 조 의 다차원 (: 스 를 제 안 하고, 3 장 에서는 이 구 조 를 
이용한 난 수 열 발생 시 스 템 을 제 안 하고, 4 장 에서는 
제 안 된 시 스 템 의 통계적 검증 결 과 를 밝히며, 5 장 은 
결 론 이다. 


2. 제 안 된 다차원 셀 틀 라 오 토 마 타 의 구조 


본 연 구 에서 사 용 하고자 하는 (의 셀룰라 공간 
은 그림 1 에 서 와 같은 형 태 의 배 열 을 기 초 로 하며, 
이때 점 선 으 로 표시된 각 각 의 삼각형 1 (1=0,…,9) 들 
을 셀 이라 한다. 

지 68[ 란 이 웃 하 는 3 개 의 셀 들의 집 합 으로 그림 1 


그림 1. 띠 65[ 
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의 실 선 으로 표시된 최 소 단 위 의 삼 각 형 이다. 

예 를 들어 3 개 의 셀 들이 집합 {66, ㄴ 01, (9) 가 하나 
의 지 68[ 가 된다. 셀 (와 한 변 을 공 유 하고 있는 3 개 
의 셀 들을 셀 (의 이 웃 이라 하며, 셀 (; 의 이 웃 들 은 
셀 ; 의 다음 상 태 를 결 정 짓는 상태 전이 함 수 의 입력 
이 된다. 예 를 들어 그럼 1 의 셀 (의 이 웃 이 되는 
셀 들은 65, 66, 대 이 며 이들 중 (과 (은 같은 셀 
(> 과 같은 지 66[ 에 속 해 있 다. 그림 1 에 서 066, 03, 66, 
08 는 2 개 의 이 웃 을 가지며 이들을 제외한 나머지 셀 
들은 3 개 의 이 웃 을 가지게 되는데, 그림 1 에 서 와 같 
이 전체 0 ㅅ & 공 간 의 경 계 부 분이 되는 사 각 형 의 각 
변 에 있는 셀 들, 즉 06, 03, (6, < 의 세 번 째 의 이 웃 을 
결 정 해 주는 것을 (의 경 계 조 건 이 라 한다. 본 연구 
에서는 제일 위쪽 변 과 제일 아래 쪽 변 을 서로 이어 
붙이고, 제일 왼쪽 변 과 제일 오른쪽 변 을 서로 붙이 
는 것으로 한다. 즉 ,(; 와 (이 서 로 의 세 번째 이 웃 이 
되며, (5 와 (이 서 로 의 이 웃 이 되도록 구 성 한 다. 이 
렇 게 구성된 셀룰라 공 간 은 '0008 의 표 면 에 각 셀 의 
이 웃 이 3 개 씩 되도록 삼 각 형 의 셀 들이 빈 틈 없이 배 
열 되어 있는 형 태 이다. 이러한 형 태 의 셀룰라 공 간 을 
710005 에 기반한 셀 롤라 공 간 이라 부 르 기 로 한다. 

70008 에 기반한 셀룰라 공 간 에 서 정 의 된 6 ㅅ 의 
특 징 은 각 셀 의 이 웃 의 개 수 를 최 소 로 하면서도, 확 
산 의 속 도 ( 즉 , 각 셀 의 상 태 가 다른 셀 들의 상 태 에 
영 향 을 주는 단 계 ) 가 매우 빠 르 다 는 데 있다. 

702008 에 기반한 셀룰라 공 간 에 서 지정된 셀 들 을 
셀룰라 공 간 에 서 삭 제 하 는 것을 ( 나 이 라 하 고, 2 개 의 
셀 을 (: 나 한 다음 (: 이 이루어진 서로 다른 셀 에 속 
한 두 변 들을 짝 지어 붙이는 것을 (4106 라 정 의 한 다. 

이렇게 2 개 의 셀 을 (: 바 한 다음 절단 변 들을 서로 
짝 지 어 (406 하 는 방 법 의 경 우 의 수 는 6 가 지이다. 
06 200 (4106 기 법 을 적 용 한 다는 것은 이와 같은 
방 법 으로 짝 수 개의 셀 을 [한 다음, 삭 제 된 셀 을 2 
개씩 서로 대 웅 시키고, 대 웅 되는 셀 의 절단 변 끼리 
서로 (3106 한 다는 것이다. 

70008 기 반 의 셀룰라 공 간 에 (나 00 (4106 기법 
을 적 용 할 경우 확산 현 상 의 불 규 칙 성과 확 산 시 의 
간섭 효 과 의 불 규 칙 성 을 극 대 화 할 수 있다. 


3. 제 안 된 난 수 열 발생 시스템 


3.1. 셀룰라 공간 


그림 2 와 같이 삼 각 형 들 로 분 할 되어 있는 평면도 
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그림 2. 셀룰라 공간 5『06& 


형 을 04 800 (206 기 법 을 이 용 하 여 아 래 의 단계 1 과 
같이 조작 변 형 한 다음 단계 2 와 같은 방 법 으 로 추가 
로 조작 변 형 한 공 간 을 셀룰라 공간 61 ㅅ 라 한다. 


단계 1( 경 계 조건): 41, 48, 23 삼 각 형 의 위쪽 변 을 
각각 81, 82, 86 삼 각 형 의 아래쪽 변 에 이어 붙 히 고, 
그럼 2 의 0, 62 68, 이 삼 각 형 의 왼쪽 변 을 각각 그림 
2 의 21, 208, 208, 피 삼 각 형 의 오른쪽 변 에 이어 붙여서 
70705 에 기반한 셀룰라 공 간 을 만든다. 


단계 2004 800 (406): 그럼 2 의 81, 82, 88, 24 
6 86, 87 0. 6, 52 00. 54 05 866 57, 8 삼 각 형 의 
내 부 를 각각 삭 제 한 다음, 그럼 1 의 1, 82 83, 84, 
5 86, 7, 88 삼 각 형 의 변 4, 6, 0 를 각각 그럼 2 의 
589 009. 04. 06, 06, 87, 88 삼 각 형 의 변 &, 6, < 에 
각각 이어 붙인다. 


이렇게 하여 만든 도 형 이 난수 발생 시 스 템 에 서 사 
용 하 는 셀룰라 공간 5884 이 다. 이 셀룰라 공간 
8 마 (& 는 최소 단 위 의 삼 각 형 을 128 개 가지며, 이 최 
소 단 위 의 삼각형 각 각 이 셀룰라 공간 58( ㅅ 의 셀 이 
되며, 128 개 의 셀 들 에 대한 번 호 는 0 에 서 127 까 지 사 


전에 부 여 한 다. 


3.2. 동 시 변환 규칙 


앞에서 정 의 된 셀룰라 공간 5801( ㅅ 의 각 셀 의 값들 
을 시 각 의 변 화 에 따라 동시에 갱 신 하 는 규 칙 들을 
동시 변환 규 칙 이라고 하며, 본 논 문 에서 사 용 하는 
동시 변환 규 칙 은 동시 변환 규칙 ㅁ 4 ㅅ Ｌ 과 동시 변환 
규칙 1^ 떠 Ｌ 그리고 동시 변환 규칙 #4 이 다. 


3.2.1. 선형 동 시 변환 규칙 


동 시 변환 규칙 84 ㅅ 1 은 셀룰라 공간 5081 ㅅ 의 셀 들 
의 값 들 을 시 각 의 변 화 에 따라 동시에 갱 신 하는 규칙 
들 중의 하나로, 시각 [에서 모든 셀 들의 값 들 이 주어 
져 있을 때, 시각 [+ 1 에 서 의 각 셀 의 값 으로 그 셀 과 
인 접 하는 3 개 의 셀 들의 시각 【 에 서 의 값 들 을 6[\186 
하게 ※04( 배 타 적 논 리 합 ) 한 값 을 부 여 하는 것으로 
선형 규 칙 이다. 


3.2.2. 비선형 동 시 변환 규칙 


동 시 변환 규칙 8Ｌ 은 셀룰라 공간 68041 의 셀 들 
의 값 들 을 시 각 의 변 화 에 따라 동시에 갱 신 하는 규칙 
들 중의 하나로, 시각 (에서 모든 셀 들의 값 들 이 주어 
져 있을 때, 그림 1 의 제 (1=1, 3 3, 4. 5, 6) 의 6 개 의 
셀 들의 경 우 는 시각 [+ 1 에 서 의 셀 제 , 의 값 으로 시각 
[ 에 서 의 셀 8661 의 값 과 셀 806 의 값 을 14\156 하 게 
※0( 논 리 합 ) 한 후 이 논 리 합 을 시각 【 에 서 의 셀 띠 6 
의 값 과 616\156 하 게 ※0 한 값 을 부 여 하고, 이 6 개 
의 셀 들을 제외한 나머지 셀 들의 시각 [+1 에 서 의 값 
들은 위 의 동 시 변 환 규칙 ^Ｌ 의 방 법 으로 부 여 하 는 
규 칙 으로 비선형 규 칙 이다, 

3.2.3. ㅁ 068000 에 의한 동 시 변환 규칙 

동 시 변환 규칙 은 셀룰라 공 간 의 셀 들의 값 들 을 
시 각 의 변 화 에 따라 동시에 갱 신 하는 규 칙 들 중의 
하나로, 시각 (에서 모든 셀 들 의 값 들 이 주어져 있을 
때, 그림 1 의 , 86 88, 셀 의 시각 [+1 에 서 의 
값 으로 각각 묘 , 22 85, 묘 셀 의 시각 【 에 서 의 값 을 
각각 366, 5604, 7604, 131 씩 상위 1 방 향 으 로 
101[\186 70[230007 한 값 을 부 여 하 고, 이 4 개 의 셀 들 을 
제외한 나머지 셀 들의 값 들 은 변 화 시키지 않는 규칙 
으로 선형 규 칙 이다. 


3.3. 셀 들 의 초기 값 부여 


셀룰라 공간 581{& 의 셀 들의 초기 값 의 부 여 는 
각 셀 에 326168 의 값 을 부 여 하는 것으로 한다. 셀룰라 
공간 5 바 & 는 128 개 의 셀 들 로 구 성 되어 있으므로 
셀 들의 초기 값 으로 부 여 할 수 있는 총 ㅁ 1( 수 는 4096 
(=128×32) 이 다. 이 초기 값 의 부 여 는 현재 시각 등 
여러 가지 요 소 들을 이 용 하 여 부 여 할 수 있다. 


3.4. 키 값 의 반영 방법 
3.4.1. 키 값 의 반영 방법 1 
초기 값 이 부 여 되 어 있는 셀룰라 공간 5 바 의 
셀 들 에 키 값 을 반 영 시키는 방 법 들 중의 하나로, 키 


값 을 이진 의 열로 표 현 했 을 때, 최하위 를 기준 
으로 1 번 째 의 값 이 1 이 면 1, 번 셀 의 값 의 최상위 
를 기 준 으로 [번째 의 값 을 1 로 부 여 하 고 11 번 
셀 의 값 의 최상위 [를 기 준 으로 번째 [의 값 을 
0 으 로 부 여 하 며 , 1 번 째 의 값 이 0 이 면 {; 번 셀 의 값 
의 최상위 [를 기 준 으 로 1; 번째 의 값 을 0 으 로 
부 여 하 고 1 번 셀 의 값 의 최상위 를 기 준 으로 13 번 


째 나의 값 을 1 로 부 여 한 다. 단 
1 = 108 × 061 + 1 (0 즈 11<128), 
1+01 = 32 × 62 + (0 즈 6 < 32 ), 
1216 = 32  × 03 + 15 (0 득 16< 32 ) 


이고, 1 116 8 4 동의 6040008 은 0 부 터 시 작 한 다. 여 
기 서 유효한 키 값 의 최대 길 이 는 2048(=128×16) 
16168 이 다, 


3.4.2. 키 값 의 반영 방법 2 


초기 값 이 부 여 되어 있는 셀룰라 공간 6 바 ( ㅅ 의 셀 들 
에 키 값 을 반 영 시키는 방 법 들 중의 하나로, 키 값 을 
이진 [의 열로 표 현 했 을 때, 최하위 11 를 기 준 으로 
1 번 째 의 값 이 1 이 면 1; 번 셀 의 값 의 최상위 를 
기 준 으 로 13 번 째 의 값 에 1 을 ※0 하 고, 1 번 째 1[ 
의 값 이 0 이 면 1; 번 셀 의 값 의 최상위 를 기 준 으 로 
13 번 째 의 값 에 1 을 ※0 한 다. 단 ,1, 18 은 키 값 의 
반영 방법 ㅁ ^1 예 서 의 11, 19 1 와 동 일 하 며 , 1 11, 18, 
13 동의 60408008 은 0 부 터 시 작 한 다. 여기서 유효한 
키 값 의 최대 길 이 는 2048(=128×16)516 이 다. 


3.5. 단수 열의 값 의 추출 방법 
셀룰라 공간 5 바 의 셀 들의 값 들 로부터 난수 열 
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하는 방법 # ㅅ 는 셀룰라 
중 사 전 에 지정된 일 부 의 
방 법 이며, 이렇게 출 력 된 32 

비 트 의 값 들 이 난수 분 발생 시 스 템 의 최종 출 력 이 

된다. 여기서는 전체 128 개 의 셀 들 중 3/4 인 96 개 의 
셀 들 을 사 전 에 지 정 한 다. 따라서 값 들 을 추 출 하는 방 
법 848 의 1 회 의 실 행 에 의하여 추 출 되는 양은 
3072(=96 ×32)1168 이 다. 


3.6. 제 안 된 난 수 열 발생 시스템 


제 안 된 난 수 열 발생 시 스 템 의 난 수 열 발생 알 고 리 
즘 을 단 계 별 로 정 리 하면 아래와 같다. 


단계 1: 셀룰라 공간 8 마 1 ㅅ 의 셀 들 의 초기 값 부여 


단계 2: 키 를 # ㅅ 1 의 방 법 (또는 4 ㅅ 2 의 방법) 
에 의하여 셀룰라 공간 6811 ㅅ 의 셀 들의 값 들 에 반영 


단계 3 : 셀룰라 공간 9 마 1 ㅅ 의 셀 들의 값 들 을 규 
칙 8&Ｌ 에 의하여 1 회 갱 신 한 뒤 규칙 ㅁ ^Ｌ 에 의하여 
1 회 갱 신 하는 것을 10 회 반복 


단계 4: 셀룰라 공간 688 ㅅ 의 셀 들의 값 들 을 
칙 2Ｌ 에 의하여 1 회 갱 신 한 뒤 규칙 에 의하여 
1 회 갱신 


단계 5: 셀룰라 공간 6 바 의 셀 들 의 값 


들 로 부터 
의 방 법 에 의해서 3072 6168 의 값 을 추출 


단계 6: 추 출 이 더 필 요 하면 단계 4 로 


단계 7: 68602 
4. 제 안 된 난 수 열 발생 시 스 템 의 분석 및 검정 


4.1. 제 안 된 시스템 분석 


셀룰라 공간 68 의 기 하 적 구 조 는 가능한 다양 
한 구 조 들 중 여러 가지 이 론 적 ㆍ 실 험 적 인 연 구 와 
분 석 에 의해서 효율적인 것으로 선택된 구 조 이다. 

동 시 변환 규칙 #4 ㅅ Ｌ 은 셀 들 의 값 들 을 확 산 시키는 
속 도 가 매우 빠른 것으로 분 석 되었으며, 이에 따라 
셀룰라 공간 608 의 셀 들 의 값 들 을 초기 혼 합 하는 
과 정 인 알 고 리 즘 의 단계 3 에 규칙 ㅁ 4 ㅅ 1Ｌ 을 적 용 하 였 
다. 알 고 리 즘 의 단계 3 과 단계 4 에 서 적 용 되는 동시 
변환 규칙 8 ㅅ 은 셀 들의 값 들 의 각 의 값 이 모든 
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셀 들의 모든 위 치 의 [[ 들 에 효 율 적 으로 영 향 을 미치 
도록 구 성 되었으며, 규칙 8 ㅅ 표 에 서 의 7008000 의 개 
수, 위치, 4 95126 동 은 실 험 적 인 분 석 에 의하여 최적 
화 된 것이다. 동 시 변환 규칙 ㅁ 4^8Ｌ 은 비 선 형 적인 규 
칙 으로 규칙 4 ㅅ Ｌ 과 쿄 ㅅ 이 모두 선 형 적 이 라는 약점 
을 보 완 하 기 위하여 구성된 것으로, 비 선 형 적 인 요소 
들을 적절히 가 미 하 면서도 규칙 ㅁ ㅅ Ｌ 의 장 점 을 최대 
한 살릴 수 있도록 구 성 되었으며, 비 선 형 적 인 요 소 들 
을 적 절 허 가 미 하는 구체적인 방 법 은 실 험 적 인 분석 
에 의하여 최 적 화 된 것이다. 

키 값 의 반영 방법 41 과 ㅁ 442 는 알 고 리 즘 에 
의해서 생 성 되는 난 수 들이 키 값 을 효 율 적 으 로 반영 
할 수 있도록 구 성 되 었으며, 각각 장 단 점 이 있다. 이 
러한 ㅁ ㅅ 【1 과 ㅁ 4 ㅅ 2 의 두 가 지 의 방법 모 두 에서 키 
의 9126 는 06 에 서 20486168 까 지 가 변 적 으 로 사용될 
수 있다. 여기서 키 의 9126 가 011 인 경 우 는 키 를 사용 
하치 않는 경 우 이다. 그리고 알 고 리 즘 의 구현 시 에 두 
가지 방 법 들 중 한 가지 방 법 을 선 택 하 도록 하였다. 

난수 열의 값 의 추 출 하 는 방법 에서는 셀룰라 
공간 58 반 의 전체 셀 들 중 3/4 을 이 용 하 는 데 , 이는 
추출한 난 수 들의 상호 종 속 성 을 단 절 시 키 면 서 도 알 
고 리 즘 의 수행 속 도 를 높이기 위한 것이다. 

이러한 제 안 된 난 수 열 발생 시 스 템 은 기 존 의 난수 
열 발생 시 스 템 들 에서는 찾 아 볼 수 없는 새로운 형태 
의 독 창 적 인 시 스 템 이며, 불 규 칙 성의 생성, 불 규 칙 성 
의 효과적인 확산, 확 산 의 상호 간 섭 효과 등 을 극대 
화 하여 임 의 성 이 우수한 난 수 열 을 효과적으로 생성 
할 수 있는 시 스 템 인 것으로 분 석 된다. 


- 


4.2 제 안 된 시 스 템 의 통계적 검정 
4.2.1. 실험 방법 

제 안 된 난 수 열 발생 시 스 템 의 통계적 검 정 을 위하 
여 , 시 스 템 의 출력 난 수 열 들 에 대한 빈도 검 정 (\76- 
04600” 1680, 포커 검 정 ( ㅁ 2067 1680, 번 검 정 (Ｌ00 
76910, 롱 런 검 정 (11008 ㅁ 840 16891), 계열 검 정 (867281 
21681), 자 기 상 관 검 정 (&4[00017018000 1651) 동의 통 
계적 검 정 들을 시 행 하 였으며, 제 안 된 시 스 템 의 수행 
속 도 를 측 정 하였다. 

사 용 된 알 고 리 즘 의 단계 1 에 서 의 셀룰라 공간 
8 바 14 의 셀 들의 초기 값 들 은 모든 셀 들 의 최하위 비 
트 와 최상위 비 트 에는 1 의 값 을 주고 나머지 비 트 들 


에는 0 의 값 을 방 법 으로 부 여 하 였으며, 알 고 리 즘 의 
단계 2 에 서 의 키 를 셀룰라 공간 50414 의 셀 들 의 값 
들 에 반 영 하는 방 법 은 ㅁ &4(1 의 방 법 을 적 용 하였으 
며 , 사 용 된 키 들 의 926 는 1286168 이 며 , 사 용 된 키 들 은 
(++ 에 서 제 공 하는 7200() 함 수 를 이 용 하 여 구한 난수 
들을 이 용 하 여 생 성 하 였다. 

그리고 통계적 검 정 들 에서 사 용 된 표본 1 은 개발 
된 알 고 리 즘 에 키 를 10000 개 사 용 하여 출 력 되 는 각 
수 열 에서 하 나 씩 의 표 본 을 추출한 10000 개 의 표 본 들 
로 구 성 하였으며, 각 수 열 에 서 하 나 의 표 본 을 추 출 하 
는 방 법 은 각 수 열 의 최 초 의 200006166 를 추 출 하 는 
방 법 을 사 용 하 였다. 통계적 검 정 들 에서 사 용 된 표본 
2 는 개 발 된 알 고 리 즘 에 키 를 사 용 하 지 않고 출 력 되 
는 수 열 을 처 음 부터 순 서 대로 20000616 씩 나눈 
10000 개 의 표 본 들 로 구 성 하 였다. 

이와 같은 실 험 에 서는 \16481 ㄷ ++ 6.0 으 로 구 현 된 
알 고 리 즘 이 사 용 되 었으며, 76001410 1014× 20014112 
환 경 에서 실 험 되 었다. 


4.2.2. 통계적 검정 결과 

표 1 은 제 안 된 난 수 열 발생 시 스 템 의 출력 난 수 열 
들 에 대한 빈도 검정, 포커 검정, 런 검정, 롱 런 검정, 
계열 검정, 자 기 상관 검정 등 의 검 정 들을 시 행 한 결 
과 를 나타낸 것인데, 모든 경 우 에서 통 과 함 을 알 수 
있다. 이와 같은 검정 결 과 들 로 부터, 제 안 된 난 수 열 
발생 시 스 템 의 출력 난 수 열 들의 임 의 성 이 우 수 함 을 
알 수 있다. 표 1 에 서 의 측정치 1 과 측정치 2 는 각각 
위 의 표본 1 과 표본 2 에 서 의 측 정 치 이다. 


표 1. 통계적 검정 결과 


기준치 측정치 1 ㅣ 측정치 2 
( 유 의 수준 55) | (6060) ㅣ (0 ㅁ 070-66760) 


1 <3.8415 


= 1.0983| = 1.0801 


/<24.9958  |/=16.1594| 1=16.1741 


제 <41.3371  |77=19.3156| ㅅ =19.4854 


1<34 
([: 최 대 런 의 길이) 


4^<5.9915 


1514.6182 | 1=14.5912 


= 2.1363| = 2.1542 


자 기 상관 


[개 3_ 
검정 = 3.2256| 1"= 3.0627 


“<5.9915 


4.2.3. 수 행 속도 


제 안 된 난 수 열 발생 시 스 템 의 수 행 속 도 는 260- 
15410 44801 20080412(6444 104, \71000\5 98) 환경 
에서 약 380841218/660 로 측 정 되 었다. 이러한 속 도 는 
알 고 리 즘 의 최 적 화 가 이 루 어 지 지 않은 상 태 에서 측 
정 된 것인데, 알 고 리 즘 의 최 적 화 가 이 루 어 지 면 더욱 
향 상 될 것으로 예 상 된다. 


5. 결 론 


본 논 문 에서는 새로운 구 조 의 다차원 셀룰라 오토 
마 타 를 제 안 하고, 제 안 된 다차원 셀룰라 오 토 마 타 를 
이용한 난 수 열 발생 시 스 템 을 제 안 하였다. 제 안 된 난 
수열 발생 시 스 템 의 수 행 속 도 는 기 존 의 난 수 열 발생 
시 스 템 들 과 비 교 하여 비교적 빠른 편 이 다. 셀룰라 오 
토 마 타의 특성상 하 드 웨 어 로 구현할 경우 더욱 빠른 
수 행 속 도 를 기대할 수 있다. 또한 제 안 된 난 수 열 발 
생 시 스 템 으로부터 생 성 된 난 수 열 들의 난 수 적 특성 
을 조 사 하기 위하여 몇 가지 통계 테 스 트 들을 수 행 하 
였다. 이러한 테 스 트 의 결과 제 안 된 난 수 열 발생 알 
고 리 즘 으로부터 생 성 된 난 수 들 은 좋은 난 수 적 특성 


들을 가지고 있다는 것을 알 수 있었다. 


[1] 8. \ 이 220, .(22740[08782117 \1 따 1 66114197 30- 
1000868 , 기 000707069 2 (237200/003: 27006 7 
(0232227(2 소 , 7.600106 20069 171 (200720204007 
506600206, 이. 218, 00.429-432, 1986. 


[2] 8. \016810, " 브 300010 56046006 860678000 657 


[3] 


[4] 


[5] 


[6] 


[7] 


[8] 
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06141 8@ 바 00082", 40002069 17 4720/7/60 24220, 
부어. 7, 00.123-169, 1986. 

은. 지 2001, 2.8, 37 200 끄 . 므 . ( 갔 144011021, . 1160 
8300 8001108000 0 06114197 8 나 020212 10 0750- 
10818005, 0 72008 77005. (2077014075, 01. 43, 
00.1346-1357, 1994. 

떠 .. 14414428196 위 6, ^ 10200017760 67 8[06820 
용 60680 08660 00 0416 20『708『7810011081016 061141@6 ㅠ 7 
80108, = 2/0/077770221072 0070 (2077272107700/7072 
6560600777139-7( 가 (29797, 7.000206 240/09 172 (.0022- 
212446/: 50700706. 이. 1255, 00. 250-26, 1997. 
\. 46160 800 (0. 5600 타 06800, ^0817818 아 
2086400 18000101 5604610008 8606 ㅁ 8660 15 001- 
14186 8460108182 0, 거 00072065 172 0 (4370/0/083~ 
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